Some Open Problems in Asymptotic Geometric Analysis
نویسندگان
چکیده
منابع مشابه
Some Open Problems in Analysis
In this paper some open problems in analysis are formulated. These problems were formulated and discussed by the author at ICMAA6.
متن کاملSome Open Problems in Formal Concept Analysis
This note intends to collect some open problems in Formal Concept Analysis. The ones below have been presented at the International Conference on Formal Concept Analysis (ICFCA 2006) held in Dresden February 2006. Would you like to add some problems to this list, please feel free to send them to [email protected] Problems presented at ICFCA 2006 in Dresden Problem 1 (Minimal generators for B...
متن کاملSome Geometric Clustering Problems
This paper investigates the computational complexity of several clustering problems with special objective functions for point sets in the Euclidean plane. Our strongest negative result is that clustering a set of 3k points in the plane into k triangles with minimum total circumference is NP-hard. On the other hand, we identify several special cases that are solvable in polynomial time due to t...
متن کاملPerspectives and open problems in geometric analysis: spectrum of Laplacian
1. Basic gradient estimate; different variations of the gradient estimates; 2. The theorem of Brascamp-Lieb, Barkey-Émery Riemannian geometry, relation of eigenvalue gap with respect to the first Neumann eigenvalue; the Friedlander-Solomayak theorem, 3. The definition of the Laplacian on L space, theorem of Sturm, 4. Theorem of Wang and its possible generalizations. 1 Gradient estimate of the f...
متن کاملComplexity of Some Geometric Problems
We show that recognizing intersection graphs of convex sets has the same complexity as deciding truth in the existential theory of the reals. Comparing this to similar results on the rectilinear crossing number and intersection graphs of line segments, we argue that there is a need to recognize this level of complexity as its own class.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Notices of the American Mathematical Society
سال: 2018
ISSN: 0002-9920,1088-9477
DOI: 10.1090/noti1685